#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,n,t,i;
    while(scanf("%d",&n)!=EOF)
   {
     a=1;
     b=1;
     if(n==1)
     {
         printf("%d\n",a);
     }
     if(n==2)
     {
         printf("%d\n",b);
     }
     if(n!=1&&n!=2)
     {
         for(i=1;i<=n-2;i++)
         {
             c=a+b;
             a=b;
             b=c;
         }
         printf("%d\n",c);
     }
   }
    return 0;
}
